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SYSTEM AND METHOD FOR AUTOMATICALLY 
PERSONALIZING WEB PORTALS AND WEB SERVICES 
BASED UPON USAGE HISTORY 

BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to a world-wide network (e.g., the Internet), 
and more particularly to a system and method for automatically personalizing web 
services based upon individual user usage history. 

Description of the Related Art 

The World- Wide- Web is increasingly becoming a medium for accessing 
traditional services and conducting business rather than just browsing information. 
People visit web sites, such as Amazon.com, Ebay.com, Yahoo.com, Priceline.com, 
etc., to obtain these various services, such as to shop for books, to participate in 
auctions, to check for stock quotes and to access search engines. 

Sets of one or more of these services are provided through Websites (or 
portals). Besides offering these services, typical portal sites also provide other 
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information, such as advertisements, links to related sites, and so forth. Most users 
who access these sites typically do not care about all of the services and information 
offered them. By contrast, they normally access the portal to obtain specific 
services. This means that the user typically will click only on relevant links and 
5 enter information only into the search boxes that are useful to him or her. Hence, a 
user who repeatedly visits a portal site will normally use only part of the site. 
Repeated visits can show exactly what parts of the site the user normally accesses. 

Browsers are unaware of these user usage patterns for specific portal sites. 
Hence, a browser will display all of the contents of a portal site to a user whether or 

1 0 not the content is of use to him or her. This irrelevant display of information greatly 
hinders users, especially if they depend on devices with limited form factors (e.g., 
handheld devices, voice browsers, etc.) or with low bandwidth connections. 
Conventional systems repeatedly download, process, and display information that 
will never be used. Thus, they waste the resources of the browser, slow down the 

1 5 user's system, and take up unnecessary bandwidth by displaying irrelevant content. 
This mode of operation makes the user's "Web session" inefficient. 

In addition to hindering users with these types of devices, the extraneous 
information of web pages also acts as a barrier to accessibility for people with 
disabilities. For example, blind users who rely on text-browsers must process the 

20 information on a page word-by-word. Hence, it is often difficult for them to locate 
specific sections of the page to obtain the services of interest. As another example, 
users with cognitive handicaps often find it difficult to process all of the 
information and media in a page at once. Hence, by displaying the irrelevant 
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information on a page, these users face unnecessary difficulties in executing their 
desired transactions. 

SUMMARY OF THE INVENTION 

In view of the foregoing and other problems, disadvantages, and drawbacks 
of the conventional methods and structures, an object of the present invention is to 
provide a method and structure to enable a browser to display information in a way 
that better suits a user's usage patterns, thereby making a Web session more 
efficient for the user. 

Another object of the present invention is to provide a system and method 
that enable a user to explicitly specify to a browser the specific entries (or classes of 
objects) that the user wants to access when he or she accesses specific Web sites. 

Yet another object of the present invention is to provide a system and 
method that enable a browser to selectively display the contents of a Web site to the 
user based on the user's explicit specifications. 

A further object of the present invention is to provide a system and method 
that track a user's repeated visits to Web sites and determine the user's usage 
pattems by tracking the specific entries (or classes) that the user selectively interacts 
with (e.g., clicks on or enters input into). 

Another object of the present invention is to provide a system and method 
that enable a user to specify to the browser threshold values for the frequency that a 
user accesses specific websites to determine what classes of objects that the user 
wants to access when he or she accesses specific Web sites. 
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Yet another object of the present invention is to provide a system and 
method for a browser to use the information of the user's usage pattern history and 
the thresholds that a user specifies to selectively display the contents of a Web site 
to the user. 

5 A still further object of the present invention is to provide a system and 

method for a browser to use the information of the user's usage pattern history and 
default threshold values for frequency to selectively display the contents of a Web 
site to the user. 

In a first aspect of the present invention, a method (and system) of 
10 displaying predetermined objects on a web page accessed by a user includes 
displaying only those objects that the user has specified in advance. 

In a second aspect, a method (and system) of selectively tracking web 
service usage by a user includes sensing a number of times a user visits a website, 
sensing a number of times a user interacts with a class of elements on the website by 
15 the number of times the user accesses links that belong to the class, and displaying 
only those objects that belong to a class that the user accesses a predetermined 
number of times. 

A program storage device is also provided for storing the inventive methods 
of the present invention. 
20 With the unique and unobvious aspects and features of the invention, it is 

uimecessary for the browser to display contents that will not be of immediate 
interest to the user. In other words, as the user repeatedly visits sites of interest and 
selectively uses entries, or if the user explicitly specifies to the system the entries of 
interest, the browser can determine what parts of the Web site to display to the user 
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and in what order. Thus, if the user is using a device with limited form factor or is 
on a slow bandwidth connection, a more efficient Web session will result as the 
resources of the browser will not be wasted on irrelevant objects, and the user's 
system and display of relevant contents will not be unnecessarily slowed. 

5 Moreover, if the user faces other challenges to web accessibility (for 

example, as a result of other alternative access strategies (voice access, etc.) or 
cognitive and/or physical disabilities), the system can personalize Web sites to suit 
the user's requirements. Moreover, if the user has limited time to access web 
resources, the invention allows for a more efficient browser because the user will 

10 not have to sift through information on the Web site that is not relevant to the user's 
goals. 



BRIEF DESCRIPTION OF THE DRAWINGS 



The foregoing and other purposes, aspects and advantages will be better 
understood from the following detailed description of a preferred embodiment of 
1 5 the invention with reference to the drawings, in which: 

FIG. 1 shows a screen display of a "Home page" 100 of an exemplary 
website; 

FIG. 2 shows the frequently used structures search box and categories that 
are listed on the home page of the website of Figure 1; 
20 FIG. 3 shows the rest of the home page of the website of Figures 1-2; 

FIG. 4 shows the converted home page and the rest of the page of Figures 1- 

3; 
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FIG. 5 A shows an architecture diagram of the environment of the present 
invention; 

Figure 5B is a block diagram schematically illustrating a customizing 
service (e.g., within a proxy server) 502 of the architecture shown in Figure 5A; 

FIG. 6 is a flow diagram of the method 6000 according to the present 
invention in which the user invokes the customizer registration mechanism; 

FIG. 7 is a flow diagram of a method 7000 of the present invention 
illustrating the usage scenario; 

FIG. 8 is a flow diagram of a method 8000 which illustrates a customizing 
service within a proxy server (e.g., a customizing service 502 shown in Figure 5B) 
according to the invention; 

FIG. 9 illustrates an exemplary hardware/information handling system 900 
for incorporating the present invention therein; and 

FIG. 10 illustrates a signal bearing medium 1000 (e.g., storage medium) for 
storing steps of a program of a method according to the present invention. 

DETAILED DESCRIPTION OF PREFERRED 
EMBODIMENTS OF THE INVENTION 

Referring now to the drawings, and more particularly to Figures 1-10, there 
are shovra preferred embodiments of the method and structures according to the 
present invention. 

Generally, with the invention, a user visits a web service by typing in the 
Universal Resource Locator (URL) of the site (e.g., www.ebav.com or 
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www.ama2on.com. etc.)and the home page 100 of the website is launched (e.g., see 

Figure 1) for display on the user's monitor. 

Upon arriving at (e.g., obtaining) the home page 100, the user performs his 

or her typical operations. These include clicking on some major links on the site, 
5 entering text into a search box, checking a set of checkboxes, etc. The system 

monitors these inputs and keeps a history of the user's visit to the sites. 

With the unique and unobvious aspects of the present invention, if the 

number of visits is determined to exceed a threshold (or if the user has manually 

registered the user's preferences to the system), the next time the user visits the site, 
10 the user sees (obtains) a version of the site that has been customized to the user's 

previous visits or the user's explicit specifications. This way the user's browser 

need not download text and graphics that will not be used (or is typically not used) 

by the user. Only the content of the services (e.g., text and graphics representing the 

services) that the user uses frequently are displayed. 
1 5 The invention is preferably implemented using a Proxy server, even though 

other alternatives, such as server-side filtering or client-side filtering, are possible. 

Hereinbelow, for ease of the reader's understanding and clarity, details of the 

inventive system architecture and its operation are provided assuming a Proxy 

server is used. For purposes of the present application, a "proxy server" is defined 
20 as a unit which "sits" between (e.g., is intermediate to) a client browser and a 

service provider, and which intercepts a document being sent fi-om/to a client 

browser and the service provider. 

In operation, first, the user registers his/her browser with the proxy server. 

The proxy server has a set of static configuration specifications that allow the user 
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to specify which web services require filtering. For example, the user may specify 
to the proxy server that Web sites with host names "v^^ww.ebay.com" and 
"www.amazon.com" require filtering. The user can then specify in the browser that 
the browser should go through the proxy server when visiting these sites. This 
5 allows the user to register sites like www.amazon.com. or wvyw.ebav.com with the 
proxy server, so that the proxy-server may track the usage pattern and customize the 
Web sites in subsequent visits. 

When the user tries to access one of the registered sites firom the browser, 
the downloaded page is intercepted by the proxy server (e.g., customizing service 
10 502 shown in Figure 5 A). 

The proxy server intercepts the page and examines the structural information 
on the page. Since web pages are hypertext markup language (HTML) pages, the 
customizing service can use the structural information of the page to classify its 
contents according to objects (i.e., different services or classes). It is noted that 
15 other language structures for the pages can be used such as Extensible Markup 
Language (XML). 

Thus, the customizing service, in the proxy server, keeps the structural 
grouping of the links and data in the page in it. For instance, for the 
http://www. ebav.com, the website looks as shown in Figure 1. The page 100 is 
20 divided (e.g., has areas apportioned to various classes) into about eight classes: 

search box, welcome, hot picks, categories, featured items, local trading, specialtv 
sites, other links, etc. The search box allows one to search for an auction item. The 
welcome class introduces the user to eBay and shows them how to participate in an 
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auction, the categories provide a classification based view of the site, the featured 
items class shows some hot new items on sale, and so on. 

A regular visitor to eBay may be interested in only two out of these six 
classes (e.g., the search box, and the categories) . Being familiar with the site, the 
regular visitor does not need to access instructions on how to make bids in the 
auctions, does not want to access information about local trading, etc. For this user, 
it would be unnecessary to download these structures since the user is not interested 
in them. Occasionally, however, the user may still visit other structures, e.g., 
" featured item ." 

The inventive system places only the links and structures that the user most 
frequently visits on the front (home) page and makes the other information available 
on separate pages through one or more links. Thus, the page 100, customized for 
use for the regular visitor to eBay in the previous example, would appear as shown 
in Figure 2 as a customized page 200. After tracking the user's usage history, the 
customizing service determines that the user uses the two classes search box and 
categories more frequently than the other classes. Hence, when it intercepts the 
page, it filters out the other classes and returns the page 200 in Figure 2, which only 
contains the frequently used classes. 

In Figure 2, the rest of the original page is stored one link away because 
these other classes are not typically used by the user. If, on rare occasion, the user 
decides to visit one or more of these classes, the user can click on the link "rest of 
page" to access the less frequently used classes, which appear on the page 300 
shown in Figure 3. This second page (e.g., page 300) has a new link (e.g., "original 
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page") that allows the user to retrieve the original home page (without any filtration 
by the customizing service). 

As another feature, since the system monitors the hierarchical nature of the 
page, the system is able to provide a link per class (e.g., separate links to specialty 

5 sites, featured items, welcome, etc.) rather than a single link to all of these classes. 
In other embodiments, the system can also generate a hierarchy of these links based 
on usage history. For example, if the user accesses specialty items more frequently 
than featured items, welcome, etc., the system can generate a page that contains the 
class specialty items one link away and, from that page, a separate link to go to the 

10 rest of the classes. 

Another function that may be provided by the customizing service is to 
create of an icon that represents an image of the rest of the page or each individual 
class of the page that has been filtered out of the home page. The customizing 
service can use this icon as the anchor to the hyperlink that leads to the page that 

15 contains these classes. As a result, the user can get an idea of what the rest of the 
page looks like and whether it is worth visiting or not, as shown in the page 400 of 
Figure 4. Figure 4 shows the converted front page 200 (Figure 2) with a 
hyperlinked icon that shows what the rest of the page 300 looks like (Figure 3). 
Figure 5 A illustrates a preferred environment of the architecture of the 

20 present invention. The architecture preferably includes a service provider 501, a 
customizing service 502 operatively coupled to the service provider 501, a client 
browser 503 operatively coupled to the customizing service 502, a user profile 
library 504 coupled to the customizing service, a per service/user usage history 
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library 505 coupled to the customizing service, and a server profile library 506 
coupled to the customizing service. 

The service provider 501 is a Web server that provides the pages of the 
service. For example, an eBay server acts as the service provider for the eBay Web 
site. The client browser 503 may be any client web browser such as Netscape 
Navigator® or Internet Explorer®. The customizing service 502 may operate 
through a third party proxy-server, through a client system or through a server 
system. The customizing service 502 intercepts pages from the service provider 
501 and filters them according to the methods of the present invention. The 
customizing service 502 retums the filtered pages to the client browser 503 for 
interaction with the user. 

A user may connect to the customizing service 502 through the client 
browser 503 to specify a user profile 504. The user profile 504 tells the 
customizing service which service sites to filter, the elements to include and 
exclude from each service site, and threshold values of frequency to automatically 
determine which elements to filter in the service site. For each user, the 
customizing service 502 keeps track of these properties in a user profile. The user 
profile library 504 is a database that contains the user profiles for all users. 

The customizing service 502 intercepts requests from the client browser 503 
to track and build the usage history for each user for each service. The per 
service/user usage history library 505 contains the usage history records for each 
user for each service. Additionally, the customizing service 502 keeps track of the 
hierarchical relationships within the web pages of a service site (e.g., what page 
elements (links, etc.) belong to what classes) in a service profile for each service. 
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The service profile library 506 contains the service profiles for all available 
services. 

Ultimately, the customizing service 502 uses the information in the user 
profiles, from the user profile library 504, in the per service/user usage history 
5 records, fi-om the per service/user usage history library 505, and from the service 

profiles, from the service profile library 506, to determine if and how to filter each 
page provided by the service provider 501. 

Figure 5B is a block diagram schematically illustrating a customizing 
service (e.g., within a proxy server) 502 of the architecture shown in Figure 5 A. As 
10 shovra, the customizing service 502 includes a registration module 51 1 , a user 

request processor 512, a server response transformer 513, a profile manager 514, 
and a user history builder 515. 

The registration module 5 11 is communicatively linked to the client browser 
503. A user connects to this browser to generate a user profile, as described below 
15 in Figure 6. The registration module 511 processes the input by the user and sends 
it to the profile manager 514. The profile manager 514 stores the information in the 
user profile library 504. 

In a usage scenario, the user request processor 512 intercepts user requests 
from the client browser 503. The user request processor 512 sends the request to 
20 the profile manager 514. 

The profile manager 514 obtains the user profile, service profile, and per 
service/user usage history profile for the service and user and determines if and how 
to filter the requested web page. The profile manager 514 sends the resuh of this 
computation to the server response transformer 513. If the user profile indicates 
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that the service should be filtered, the profile manager 514 forwards the user request 
to the user history builder 515. 

The user history builder 5 1 5 obtains the service profile and per service/user 
history profile for the service and the user and updates the per service.user history 
5 profile with the received user request. In all cases, the user request processor 512 
forwards the user request to the service provider 501 to obtain a service response 
from the web server. 

The service response transformer 5 1 3 intercepts the response from the 
service provider 501. The service response transformer 513 also receives 
1 0 information from the profile manager 5 14 to indicate if and how the response 

should be filtered. The service response transformer 513 uses the information that 
was received from the profile manager 5 14 to transform the received response (web 
page). The service response transformer 5 1 3 returns the transformed page to the 
client browser 503. 

15 Figure 6 is a flowchart of a method 6000 for registering user information 

and service with the customizing service. This process is carried out by the 

registration module 51 1 to build the user profile. 

First, in step 600, the user invokes the registration module 511 of the 

customizing service 502. In one embodiment, the registration module 51 1 provides 
20 the user with a graphical user interface (GUI) to register a service for customization 

(step 601). 

In step 602, the user registers a service by specifying its main URL (and 
possibly/optionally a set of URL patterns to indicate link patterns from this service). 
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In step 603, the user specifies the threshold (e.g., how many accesses) for 
the customization. The threshold serves to inform the system after how many uses 
of the web service the system should start filtering and customizing the service for 
the user. 

5 In step 604, the system automatically introduces into the browser options, 

asking the browser to go via the customizer service when accessing the URL for the 
service that the user specified. 

In step 605, it is determined whether there are any more services to register. 
If it is determined that there are more services to register (e.g., a "YES" in step 
1 0 605), then the process loops to step 601 and the user registers another service(s) for 
customization. Otherwise, the process terminates in step 606. 

Figure 7 is a flow diagram which illustrates a method 7000 of the usage 
scenario. First, in step 700, the user invokes a standard web browser. 

Thereafter, the user either types in a URL (step 701), picks a URL from an 
15 existing bookmark (step 702), or clicks on a link (step 703). 

In step 704, it is determined whether the URL is a registered URL by, for 
example, comparing the URL to a storage (e.g., database) storing previously 
registered URLs and users. If the URL is not a registered URL as determined in 
step 704, then the browser merely visits the site as is conventional in step 705. 
20 However, if the URL is a registered URL as determined in step 704, then the 

browser visits the page through the customizing proxy server (step 706). 

Thereafter, the browser receives the page either directly from the server (step 
707) or from the customizing proxy server (step 708) and serves the page to the 
user. 
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Then, in step 709, the user uses the page by typing in, or clicking in on the 
links. Thereafter, if a request is sent to the server (step 710) by the user either 
clicking on the link or typing in a text, then the process loops back to step 704 to 
determine whether the new URL is a registered URL. 

Figure 8 is a flow diagram for a method 8000 for a customizing proxy 

server. 

First, in step 800, a URL request comes from the web browser of a particular 
user. In step 801, a request is sent to the web server corresponding to the URL and 
the page is obtained. 

In step 802, the database of (user, service) pairs is searched for the URL. 
If the URL is a service URL registered by the user (step 803), then in step 
805, the number of visits to the web service by the user is checked to determine 
whether the number has exceeded a previously specified threshold. 

If the number of visits exceeds the threshold (e.g., a "YES" in step 805), 
then in step 806 the access history of the user for this web service is accessed from 
the database and the page is filtered out, split, and transformed based upon this 
access history, and the modified page is returned to the browser. 

If the number of visits does not exceed the threshold (e.g., a "NO" in step 
805), then in step 807, then the access count by the user to this service is 
incremented and the access history update mechanism is started and the page is 
returned to the browser. 

It is noted that, after step 802, if it is determined that the URL is a URL 
matching a pattern within a service URL structure, then in step 804 the visit history 
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for the access pattern for the registered web service is updated and the page is 
returned to the user's browser. 

For each web service URL the system stores an XML document representing 
the structure of that document, as part of the per service/ user profile. For instance, 
5 for the v^ww.ebav.com page, the corresponding structure document stored in XML 
will looks as follows: 
<service name = "ebay" 

url = " http://www.ebav.com> 
<classes> 

10 <class name = "categories" type = "link" occurrence = "fixed"> 

<entry name = "antiques" link = "antiques-index.htmr7> 
<entry name = "Books, Movies, Music" link = "books-index.htmrV> 

</class> 

15 </class name = "your personal trading community" type = "search box"> 

<entry/> 
</class> 

<class name = "featured items" type = "link" occurrence = "variable"/> 

20 </classes> 
</service> 



The above XML document specifies the structure of the www.ebav.com 
page. Three classes are shown in the example, "categories", "search box" and 
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"featured items". The type attribute specifies whether the class consists of links or a 
search box or some other HTML entity. The occurrence attribute specifies if the 
links are fixed or variable across visits to the page. Typically " categories" rarely 
change and can be classified as fixed, whereas " featured items" items frequently 
change. 

As the user visits the website repeatedly, this document is updated to specify 
which parts of the page structure were accessed. For instance, suppose the user has 
visited ebay.com 20 times, during which he used the "categories" part 15 times of 
which "Books, Movies, Music" were accessed 10 times, and "Antiques" were 
accessed 5 times, none of the other "categories" was used; the "search box" was 
used 18 times, and the "featured items" was never used. The document will be 
updated as follows to reflect the visitation. 

<service name = "ebay" 

url = "http://wv^.ebay.com" visits = "20"> 
<classes> 

<class name = "categories" type = "link" occurrence = "fixed" visits "15"> 
<entry name = "antiques" link = "antiques-index.html" visits = "5"/ > 
<entry name = "Books, Movies, Music" link = "books-index.html" 

visits = "10"/ > 
</classes> 

<class name = "your personal trading community" type="search box" visits = "18"> 
<entry/> 
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</class> 

<class name = "featured" type = "link" occurrence = "variable" visits = "0"/ > 

</classes> 
5 </service> 

Suppose the user uses "20" as the threshold count for this site and visits the 
site, the time. When the user visits the site the user will be shown an ebay.com 
page with only "categories" and "search box" visible with the "categories" showing 
only two links "antiques" and "books, movies, music". This page will also have one 
10 or more additional links to the rest of the page. 

Figure 9 illustrates a typical hardware configuration of an information 
handling/computer system in accordance with the invention and which preferably 
has at least one processor or central processing unit (CPU) 911. 

The CPUs 91 1 are intercormected via a system bus 912 to a random access 
1 5 memory (RAM) 914, read-only memory (ROM) 9 1 6, input/output (I/O) adapter 9 1 8 
(for connecting peripheral devices such as disk units 921 and tape drives 940 to the 
bus 912), user interface adapter 922 (for connecting a keyboard 924, mouse 926, 
speaker 928, microphone 932, and/or other user interface device to the bus 912), a 
communication adapter 934 for connecting an information handling system to a data 
20 processing network, the Internet, an Intranet, a personal area network (PAN), etc., 
and a display adapter 936 for coimecting the bus 912 to a display device 938 and/or 
printer 939 (e.g., a digital printer or the like). 

In addition to the hardware/software environment described above, a 
different aspect of the invention includes a computer-implemented method for 
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performing the above method. As an example, this method may be implemented in 
the particular environment discussed above. 

Such a method may be implemented, for example, by operating a computer, 
as embodied by a digital data processing apparatus, to execute a sequence of 
5 machine-readable instructions. These instructions may reside in various types of 
signal-bearing media. 

Thus, this aspect of the present invention is directed to a programmed 
product, comprising signal-bearing media tangibly embodying a program of 
machine-readable instructions executable by a digital data processor incorporating 
10 the CPU 91 1 and hardware above, to perform the method of the invention. 

This signal-bearing media may include, for example, a RAM contained 
within the CPU 91 1, as represented by the fast-access storage for example. 
Alternatively, the instructions may be contained in another signal-bearing media, 
such as a magnetic data storage diskette 1000 (Figure 10), directly or indirectly 
1 5 accessible by the CPU 911. 

Whether contained in the diskette 1000, the computer/CPU 91 1, or 
elsewhere, the instructions may be stored on a variety of machine-readable data 
storage media, such as DASD storage (e.g., a conventional "hard drive" or a RAID 
array), magnetic tape, electronic read-only memory (e.g., ROM, EPROM, or 
20 EEPROM), an optical storage device (e.g. CD-ROM, WORM, DVD, digital optical 
tape, etc.), paper "punch" cards, or other suitable signal-bearing media including 
transmission media such as digital and analog and communication links and 
wireless. In an illustrative embodiment of the invention, the machine-readable 
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instructions may comprise software object code, compiled from a language such as 
"C", etc. 

While a preferred embodiment of the present invention has been described 
above, it should be understood that it has been provided as an example only. Thus, 
5 those skilled in the art will recognize that the invention can be practiced with 
modification within the spirit and scope of the appended claims. 
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